import java.util.Scanner;
public class Main{
    public static void main(String []args){
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        int[] w=new int[1000010];
        int[] l=new int[1000010];
        int[] r=new int[1000010];
        int cnt=0;
        for(int i=1;i<=n;i++){
            w[i]=sc.nextInt();
            if(++l[w[i]]==1){
                cnt++;
            }
        }
        long res=0;//使用长整型变量存储结果，防止在计算过程中发生溢出。
        for(int i=n;i>0;i--){
            r[w[i]]++;l[w[i]]--;
            if(l[w[i]]==0)
                cnt--;
            if(r[w[i]]==2){
                res+=cnt;
                if(l[w[i]]>=1)
                    res--;
            }
        }
        System.out.println(res);
    }
}
